مسئله تخصیص لوکوموتیو به قطار - مطالعه موردی راه آهن ایران

در شبکه های راه آهن، نیروی محرک مورد نیاز قطارها را لوکوموتیوها تامین می کنند. نیروی محرک مورد نیاز هر قطار بستگی به مسیر و وزن آن دارد. با توجه به اینکه لوکوموتیوهای مختلف، قدرت کشش متفاوت دارند و هزینه عملیاتی آنها بالاست، این سئوال مطرح می شود که، چگونه لوکوموتیوهای مختلفی با قدرت کشش مقاومت را به قطارهای شبکه تخصیص دهیم تا همزمان با کاهش هزینه های لوکوموتیوها، همه قطارها از آنهاسرویس بگیرند و نیز حداکثر استفاده از لوکوموتیوها به عمل آید. در این پایان نامه سعی شده انواع مختلفی از لوکوموتیوها وجود دارد و هر قطارمی تواند از ترکیبی از انواع مختلف لوکوموتیوها استفاده کند. همچنین یک جدول زمانی برای قطارها در نظر گرفته شده است که شامل اطلاعاتی از قبیل وزن قطار، مبدا و مقصد و ساعات آغازو پایان سفر هر قطار و نیز انواع لوکوموتیو سازگار با هر قطار است. این مسئله به صورت یک مسئله عدد صحیح با متغیرهای صفر و یک مدلسازی شده و با کمک نرم افزار ‏‎lingo‎‏ تست شده است.